#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdlib.h>
//#include<stdio.h>
//
//int arr_compare(const void* p1, const void* p2)
//{
//	return *(int*)p1 - *(int*)p2;
//}
//
//void int_test()
//{
//	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
//	size_t sz = sizeof(arr) / sizeof(arr[0]);
//
//	qsort(arr, sz, sizeof(arr[0]), arr_compare);
//	for (int i = 0; i < 10; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}
//
//void str_campare(const void* p1, const void* p2)
//{
//	return *(char*)p1 - *(char*)p2;
//}
//void str_test()
//{
//	char* str[3] = { "zhangsan","lisi","wangwu" };
//	size_t size = sizeof(str) / sizeof(str[0]);
//
//	qsort(str, size, sizeof(str[0]), str_campare);
//	for (int i = 0; i < 3; i++)
//	{
//		printf("%s ", str[i]);
//	}
//	printf("\n");
//}
//
//
//int main()
//{
//	int_test();
//	str_test();
//	return 0;
//}




#include<stdio.h>
#include<stdlib.h>


int int_compare(const void* p1, const void* p2)
{
	return *(int*)p1 - *(int*)p2;
}


void swap(char* p1,char* p2,size_t size)
{
	for (int i = 0; i < size; i++)
	{
		char temp = *(p1 + i);
		*(p1 + i) = *(p2 + i);
		*(p2 + i) = temp;
	}
}

void my_bubble_sort(void* base,size_t num,size_t size,int (*compare)(const void*,const void*))
{
	for (int i = 0; i < num; i++)
	{
		for (int j = 0; j < num - 1 - i; j++)
		{
			if ((*compare)((char*)base + j * size, (char*)base + (j + 1) * size) > 0)
			{
				swap((char*)base + j * size, (char*)base + (j + 1) * size,size);
			}
		}
	}
	
}

int main()
{
	int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
	size_t sz = sizeof(arr) / sizeof(arr[0]);

	my_bubble_sort(arr, sz, sizeof(arr[0]), int_compare);
	
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}